Ship routing and scheduling with inventory and stowage constraints
نویسندگان
چکیده
We present a real planning problem where cement is transported by a fleet of ships from several production factories to many consumption silos along the Norwegian coast. The planners are responsible for both the ship routing and the inventory management at all production and consumption facilities. There exist several types of cement and the various types have to be allocated in separate cargo holds onboard the ships. The utilization of a ship’s cargo carrying capacity depend on the stowage. We have developed a heuristic to solve this real complex inventory ship routing and scheduling problem with stowage constraints. Computational results from the real case study will be presented. Various objective functions have also been tested, and it seems that using cost-per-ton gives best solutions for the real problem.
منابع مشابه
Combinatorial Optimization and Strategy for Ship Stowage and Loading Schedule of Container Terminal
In order to reduce the conflict of yard, vehicles and quay crane in the process of loading container, and upgrade safety of the ship stowage and transport economics, this paper took minimizing reshuffle times in yard and ship, minimizing the ship center of gravity, getting appropriate trim and minimizing the total moving distance of quay crane as optimization objectives to guarantee the balance...
متن کاملRouting and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints
Liquefied natural gas (LNG) is natural gas that has been transformed to liquid form for the purpose of transportation, which is mainly done by specially built LNG vessels travelling from the production site to the consumers. We describe a real-life ship routing and scheduling problem from the LNG business, with both inventory and berth capacity constraints at the liquefaction port. We propose a...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملStowage and Transport Optimization in Ship Planning
We consider the ship planning problem at maritime container terminals where containers are loaded onto and discharged from ships using quay cranes. The container transport between the ships and the yard positions in the terminal is carried out by a fleet of straddle carriers. Based on a stowage plan provided by the shipping company, the dispatcher assigns containers to specified bay positions. ...
متن کاملShort Sea Shipping route and stowage plan optimization
Short Sea Shipping is the name given to the use of ships to transport cargo within a country, or between neighboring countries. The European Union considers all intra-European sea transport as Short Sea Shipping, and has defined its efficient use as a strategic goal. This form of transport has many recognized advantages over rail and road, but suffers from lack of flexibility. In this paper we ...
متن کامل